THE FIXED POINT PROPERTY 
FOR POSETS OF SMALL WIDTH 

Jonathan David Farley 

Abstract. The fixed point property for finite posets of width 3 and 4 is studied 
in terms of forbidden retracts. The ranked forbidden retracts for width 3 and 
4 are determined explicitly. The ranked forbidden retracts for the width 3 
case that are linearly indecomposable are examined to see which are minimal 
automorphic. Part of a problem of Niederle from 1989 is thus solved. 



1. Introduction. 

How does one recognize a poset with the fixed point property? The prob- 
lem has a long history ([12]). Recently, it was shown to be computationally 
intractable ([4], Theorem 1.1). Nonetheless, for certain classes of ordered sets, 
the posets with the fixed point property have been characterized, generally in 
terms of forbidden retracts: 

A finite, connected rank 1 poset has the fixed point property if and only if 
no crown is a retract. (There is also a characterization for the infinite rank 1 
posets in terms of forbidden suborders. See [11], Theorem; [10], T heorem 4.) 
A finite, A-free poset of dimension 2 has the fixed point property if and only if 
it has no 4-cycle tower retract ( [6] , Theorem 4) . A finite width 2 poset has the 
fixed point property if and only if no 4-crown tower of t he poset is a retract. 
(More generally, the chain-complete posets have been characterized. See [7], 
Theorem 1.) A finite width 3 poset has the fixed point property if and only if 
no tower of sections is a retract (if and only if no tow er of nice or very nice 
sections is a retract) . These sections, even the "very nice" ones, have a rather 
complicated description ([9], Theorem). Width 3 posets containing an element 
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comparable to every other element are studied in [8], Theorems 1 and 2. A 
finite poset has the fixed point property if and only if no generalized crown is 
a retract ([1], Theorem 1). 

We continue the quest: We explicitly describe the ranked forbidden retracts 
for finite width 4 posets with the fixed point property (Theorem 3.5). As a 
corollary, we obtain a very simple description of the ranked forbidden retracts 
of width 3 posets (cf. [9], Theorem): See Corollary 3.6, Proposition 4.1, and 
Proposition 4.2. (Results of B. S. W. Schroder suggest that the non-ranked 
case may be intractable [13].) 

The posets in our list of forbidden retracts are ordinal sums of ranked posets. 
The elements in consecutive ranks therefore form bipartite posets with at most 
four minimal elements and four maximal elements. We explicitly describe these 
bipartite posets . 

Finally, we solve part of a two-part problem proposed by Niederle in 1989 
([9]): to see if the linearly indecomposable forbidden retracts that he found 
for the width 3 case are minimal, in the sense that they do not admit proper 
retracts of a similar form (Theorem 5.12). 

2. Notation and Definitions. 

All posets are finite. 1 For basic terminology, consult [3] . 
Let P be a poset. Its cardinality will be denoted &P. 

A function / : P — > P is order-preserving if, for all p, q G P, p ^ q implies 
f(p) ^ /(<?)• The function is an automorphism if it is bijective and both it and 
its inverse are order-preserving. A subset Q C P is a retract if there exists an 
order- preserving map / : P — > Q such that f(q) = q for all q G Q; the map / 
is a retraction. 

An element p G P is a fixed point of a function / : P — > P if p = f{p). An 
order- preserving map with no fixed points is fixed-point- free. The poset P has 
the fixed point property if every order- preserving map on P has a fixe d point. 
It is well known that a poset has the fixed point property if and only if every 
retract does ([5], §1). 

A poset is automorphic if it has a fixed-point-free automorphism; an auto- 
morphic poset is minimal if no proper retract is automorphic ([2]). 

Let P and Q be posets: P + Q is the poset with underlying set P U Q such 
that no point of P is comparable with a point of Q. The ordinal sum of P and 
Q is the poset with underlying set P U Q such that p < q for all p G P, q G Q. 
(Similarly, one may define ordinal sums of zero, one, or more than two posets.) 

An antichain is a poset in which no two distinct elements are comparable. 
The width of a poset is the cardinality of its largest antichain. 



This statement is known as Trotter's Axiom. 
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A chain is a totally ordered set C; its rank is # C — 1. The height of a poset 
P is the rank of its longest chain. A poset P is ranked of rank r(P) G No if 
every maximal chain has rank r(P). The rank of an element p G Pis the height 
r(p) of the poset { q G P | q ^ p }. If z ^ j (z, j G No), then P(i,j) is the poset 
{pe?|i<r(p) ^j}; letP(z) := P(i,i). 

Let P be a poset and p, q & P. We say p is a /otwer cover of g (and g is 
an upper cover of p) if p < q and p ^ r < q implies p = r for all r G P. An 
element p G P is irreducible if it has a unique upper cover or a unique lower 
cover. 

For n ^ 2, the In- crown C2 n is the poset with underlying set 

{x , • • • , x n _i; yo, • • • ,Vn-l } 

in which 

x < y > x 1 < y x > ■ ■ ■ > x n -i < y n - X > x 
are the only strict comparabilities. Figure 2.1 shows C 4 , C 6 , and C 8 . 




Figure 2.1. The crowns C 4 , C 6 , and C 8 . 



A 4-tower is an ordinal sum of two-element antichains (Figure 2.2). 




Figure 2.2. An example of a 4-tower. 

[In [7], a 4-crown tower in a poset P is defined to be a 4-tower T such that 
each t G T is minimal (in P) in the set of upper bounds of { t' G T \ t' < t }. 
In [6], a 4-cycle tower in a poset P is defined to be a 4-tower T such that, for 
^ i < r(T), no ele ment of P is an upper bound of T(i) and a lower bound 
ofT(i + l).] 

A 6-stack is a poset of rank n ^ 1 such that, for ^ i < n, P(i, z + 1) is a 
6-crown (Figure 2.3). 

A 6-tower is an ordinal sum of two-element antichains and 6-stacks (Figure 
2.4). 

An 8-stack is a poset P of rank n ^ 1 such that, for ^ i < n, P(z, z + 1) is 
isomorphic to one of the following posets with four minimal and four maximal 
elements: 
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Figure 2.3. An example of a 6-stack. 




Figure 2.4. An example of a 6-tower. 




Figure 2.5a. The crown C 8 . 




Figure 2.5b. The crown Cg. 




Figure 2.6a. The poset C 4 + C 4 . 




Figure 2.6b. The poset C 4 + C 4 . 



(1) C 8 (Figures 2.5a and 2.5b); 

(2) C 4 + C 4 (Figures 2.6a-2.6c); 
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Figure 2.6c. The poset C 4 + C 4 . 




Figure 2.7a. The poset K 4 ^. 




Figure 2.7b. The poset if 4,4. 

(3) the almost-complete bipartite poset (Figures 2.7a and 2.7b); 

(4) the poset Z x or its dual Zf (Figures 2.8a-2.8b and 2.9); 




Figure 2.8a. The poset Z\. 




Figure 2.8b. The poset Z x . 




Figure 2.9. The poset Zf . 
(5) the poset Z 2 (Figures 2.10a and 2.10b); 




Figure 2.10a. The self-dual poset Z 2 . 



Figure 2.10b. The self-dual poset Z 2 . 
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Figure 2.11. The self-dual poset Z3. 

(6) the poset Z~ 3 (Figure 2.11); 

(7) the poset Z~ 4 (Figure 2.12); 




Figure 2.12. The self-dual poset Z 4 . 
(8) the poset Z~ 5 (Figure 2.13); 




Figure 2.13. The self-dual poset Z~ 5 . 

The 8-stack is admissible if there exist F : {0, . . . ,n} — > {(4), (2) (2)} and a 
drawing of P such that the following holds. For ^ % < n, the portion of the 
drawing corresponding to P(i, i + 1) looks like one of the following figure s, 
according to the value of F{i) and F(i + 1) (Table 2.1): 



F(i) vs. F(i+1) 


(4) 


(2)(2) 


(4) 


2.5a, 2.6b, 2.7a 


2.6b, 2.8a 




Cs, C4 + C4, i^4,4 


C4 + C4, Zi 








(2) (2) 


2.6b, 2.6c, 2.9 


2.5b, 2.6a, 2.6b, 2.6c, 2.7b, 2.8a, 
2.8b, 2.9, 2.10a, 2.10b, 2.11, 2.12, 2.13 




C4 + C4, C4 + C4, 

z? 


Cs, C4 + C4, C4 + C4, C4 + C4, -f^4,4, 

Zi, Zi, Zf, Z2, Z2, Z3, Z4, Z5 



Table 2.1. The figures that resemble P(i,i + 1) in the drawing of P. 



An 8- tower is an ordinal sum of 6-towers and admissible 8-stacks. 

Let m, n, k e No be such that m, n ^ 2 and ^ /c ^ n. Let ji, . . . , 
j/c G No be such that ^ ji < j'2 < • • • < jk ^ n — 1. Consider the poset with 
underlying set { x , . . . , x m -u Vo, • • • , 2/n-i } in which 



x< < , • • • , yi+j fc (i = 0, . . . , n - 1) 
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are the only strict comparabilities. (Calculate the subscripts modulo n.) The 
poset is circulant if the function sending Xi to Xi + i (i = 0, . . . , m — 1) and yj 
to Uj+i (j = 0, . . . , n — 1) is order-preserving. In this case, the pair 

{(x ,...,x m -i),(y , ...,y n -i)} 

is the bipartition of the poset. 

Suppose that, for some k G No, the poset P can be partitioned into cyclic se- 
quences Aq, . . . , Ak-i, each an antichain with at least two elements, such that, 
for < i < j ; < k— 1, the subposet AiLiAj is circulant with bipartition {Ai, A,}. 
Then P is called a generalized crown with k-partition {A , . . . , (The 
definitions of this and the previous paragraph come from [1].) 

A generalized crown with a /c-partition (k G No) is special if it admits an 
automorphism whose orbits are the members of the /c-partition. 

A section is either a two-element antichain or else a poset with underlying 
set { [i, k] | < i < 2; ^ k ^ n } where n ^ 1 and 

(1) if ^ i ^ 2 and ^ k < I ^ n, then [i, fc] < [i, /]; 

(2) if ^ k ^ n, then {[0, k], [l,k], [2, k]} is an antichain; 

(3) if < i, j < 2 and < fe, / ^ n, then [i, fe] < [j, /] implies [i + l,k] < 
[j + 1, /] (with addition modulo 3); 

(4) if ^ k < n, then for some i, j G {0, 1, 2}, [i, k] <jt [j, k + 1]. 

A section P is nice if, for all p, q G P such that p < q, there exist r, s G P such 
that p < r but q ^ r, and s < q but s ^ p. A tower of sections is an ordinal 
sum of sections. A section is very nice if no pr oper retract is isomorphic to a 
tower of sections. (These definitions come from [9].) 

3. The Fixed Point Property for Ranked Posets of Width 4. 

In this section, we describe the ranked minimal automorphic posets of width 
at most 4 (Theorem 3.5). As a corollary, we obtain a characterization of the 
width 3 posets (Corollary 3.6) (cf. [9], Theorem). 

The proof of [1], Theorem 1 actually establishes the following lemma: 

Lemma 3.1. A poset without the fixed point property has a special generalized 
crown as a retract. □ 

The next lemma is trivial. 

Lemma 3.2. Let {A , . . . , A^-i} be the k-partition of a special generalized 
crown (k G Noj. If r G No and ^ %\ < • • ■ < i r ^ k — 1, then {A^, . . . , Ai r } 
is an r-partition of a special generalized crown. □ 

Schroder has proven the following fact [13]: 
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Fact 3.3. There exists a width 3 minimal automorphic special generalized 
crown that is not ranked. 

Finally, we have: 

Lemma 3.4. Every special generalized crown has a special generalized crown 
with no irreducibles as a retract. 

Proof. If an element is irreducible, so is every element in its orbit. By dis- 
mantling by irreducibles (see [14], Theorem 2.6) and Lemma 3.2, we get the 
result. □ 

Theorem 3.5. A (finite) ranked poset of width at most 4 that is minimal 
automorphic is an 8-tower; and every 8-tower is automorphic. 

Proof. Every admissible 8-stack P is automorphic. Define a fixed-point-free 
automorphism / : P — > P as follows: Consider an admissible diagram. Let 
^ i ^ r(P). If F(i) = (4), let / cycle the rank i elements from left to right; 
if F(i) = (2)(2), let / switch the two leftmost elements as well as the two 
rightmost elements. 

Now assume we have a ranked minimal automorphic poset R of width at 
most 4. By Lemmas 3.1 and 3.4, it is a special generalized crown with no 
irreducibles. Let / : R — > R be the fixed-point-free automorphism. 

Since R is ranked, we can draw R so that the elements from each rank 
are side-by-side. There are at most 4 elements in each rank. Without loss 
of generality, / either cyclically permutes the elements from left to right in 
the diagram, or else it s witches the two leftmost elements as well as the two 
rightmost elements. Accordingly, set F(i) equal to (2), (3), (4), or (2) (2), where 
^ % ^ r(R). 

The possible diagrams of R(i, i + 1) may be determined by combining the 
above four types, bearing in mind that no element is irreducible, and using the 
action of /; we write a/ (3 if F(i) = a and F(i + 1) = (3 [0 ^ i < t(R)]. We 
allow o urselves to manipulate the maximal elements but not the minimal ones. 



For (2)/ (2), (2)/ (3), (2)/ (4), or (2)/ (2) (2), we get an ordinal sum (Figures 
3.1-3.3). 



For (3)/ (3), there are two possibilities: C§ or an ordinal sum (Figure 3.4). 

For (3)/(4) and (3)/(2)(2), one gets an ordinal sum (Figure 3.5). 

For (4)/(4), one gets C§, C4 + C4, ^4,4, or an ordinal sum (Figure 3.6). 




Figure 3.1. Case (2)/(2). 
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Figure 3.2. Case (2)/(3). 




Figure 3.3. Cases (2)/(4) and (2)/(2)(2). 




Figure 3.4. Case (3)/(3). 




Figure 3.5. Cases (3)/(4) and (3)/(2)(2). 




Figure 3.6. Case (4)/(4). 




Figure 3.7. Case (4)/(2)(2). 




Figure 3.8. Case (2)(2)/(4). 



For (4)/(2)(2), one gets C4 + C4, Zi, or an ordinal sum (Figure 3.7). 

For (2) (2)/ (4), one gets C4 + C4, Zf , or an ordinal sum (Figure 3.8). 

Finally, consider (2)(2)/(2)(2). We use the notation (a, b) to indicate the 
number of upper covers the four minimal elements have (2 $C a, b ^ 4). 
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Figure 3.9. Case (2)(2)/(2)(2);(2, 2). 

For (2, 2), one gets C 4 + C 4 or C 8 (Figure 3.9). 
For (2, 3), we get Z 2 or Z 3 (Figure 3.10). 




Figure 3.10. Case (2)(2)/(2)(2);(2, 3). 
For (2,4), we get Zf or Z 4 (Figure 3.11). 




Figure 3.11. Case (2)(2)/(2)(2);(2, 4). 
For (3, 3), we get K 4A or Z x (Figure 3.12). 




Figure 3.12. Case (2)(2)/(2)(2);(3, 3). 
For (3,4), we get Z b (Figure 3.13). 




Figure 3.13. Case (2)(2)/(2)(2);(3, 4). 
For (4,4), we get an ordinal sum (Figure 3.14). 




Figure 3.14. Case (2)(2)/(2)(2);(4, 4). 
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Three- or four-element antichains that are ordinal summands can be re- 
tracted onto two-element antichains. 
The theorem is proved. □ 

We get the following corollary for width 3 posets: 

Corollary 3.6. A (finite) ranked poset of width at most 3 that is minimal 
automorphic is a 6-tower; and every 6-tower is automorphic. □ 

4. The Structure of the Ranked Forbidden Retracts in the Width 3 
Case. 

In §3, width 3 posets with the fixed point property were described in terms 
of forbidden retracts, the 6-towers. The 6-towers are easily described; in this 
section, we show that they can be even more easily visualized (Proposition 4.1 
and Figure 4.2). In general, the width 3 forbidden retracts introduced in [9], the 
towers of (nice or very nice) sections, have a fairly complicated definition, and it 
is difficult to see what these posets look like from that definition. Nonetheless, 
we show that the ranked towers of nice sections are precisely our 6-towers 
(Proposition 4.2). 

The first proposition improves our description of width 3 posets with the 
fixed point property (Corollary 3.6). A priori, there are many different ways 
to stack 6-crowns (Figure 4.1). In reality, there is only one. 




Figure 4.1. Various ways of stacking 6-crowns. 



Proposition 4.1. For each n ^ 1, there is (up to isomorphism) only one 
6-stack of rank n (Figure ^.2). 

Proof. Given a 6-stack, draw it so that the elements of each rank form a row. 
Let xo, yo, and zq be the minimal elements from left to right. Shift the rank 1 
elements so that the leftmost element covers x$ and yo, the middle element xq 
and zq, and the rightmost element yo and zq. Proceed to the next rank. □ 

We thus see that every 6-stack is a superposition of crowns as defined in [2] . 

Now we give a nice description of the rather cumbersome-to-define nice sec- 
tions of [9] (at least when they are ranked): 
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X n -2 



Xn — 1 




Figure 4.2. The unique 6-stack of rank n ^ 



1. 



Proposition 4.2. The ranked nice sections are exactly the two-element an- 
tichains and the 6-stacks. Hence, every ranked tower of nice sections is a 
6-tower, and conversely. 

Proof. It is easy to see (especially in light of Proposition 4.1) that every 6-stack 
is a nice section. 

Let P be a ranked nice section that is not an antichain. Conditions (1) and 
(2) of the definition show that every rank has three elements. Conditions (3) 
and (4) say that no element has three upper covers or three lower covers. Since 
P is nice, no element is irreducible. 

Hence, every non-maximal element has exactly two upper covers, and every 
non-minimal element has exactly two lower covers. That is, P(i,i + 1) is a 
6-crown for ^ i < r(P). □ 

The examples of B. S. W. Schroder show that, in the non-ranked setting, 
even nice sections can be nasty [13]. 

5. Nice Sections That Are Very Nice: A Problem of Niederle. 

In [9], the following question appears: 

Problem (Niederle, 1989). Are there nice sections that are not very nice? 
Characterize very nice sections. 
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We determine which ranked nice sections are very nice in Theorem 5.12; 
together with Propositions 4.1 and 4.2, this solves part of Niederle's problem. 

Lemma 5.1. Let P be a 6-stack and Q C P a tower of sections. 
If*QU) = 3 (where j G N ), then Q(j) = P(i) for some i G N . 

Proof. The lemma follows by noting that, if x, y, z G P form an antichain, 
they must have the same rank. (See Figure 4.2.) □ 

Lemma 5.2. Let P be a 6-stack and Q C P a tower of sections. 

If P(i) C Q for some i G N but P(i + 1) £ Q, then P(i + l)CP\ Q. 

Proof. Assume for a contradiction that P(i + 1) fl Q(j) ^ for some j G No- 
By Lemma 5.1, Q(j) must be a two-element ordinal summand of Q, so that an 
element of P(i + 1) has three lower covers, which is absurd. □ 

Lemma 5.3. Let P be a 6-stack, i G No, and let p G P(i) and q G P(i + 2). 
Then p < q. 

Proof. See Figure 4.2. □ 

Lemma 5.4. Let P be a 6-stack and Q a retract that is a tower of sections. 
If$^ P(i) C Q for some ieN , then P = Q. 

Proof. Suppose not, for a contradiction. Then, without loss of generality, 
P(i) C Q but P(i + 1) £ Q. By Lemma 5.2, P(i + 1) C P \ Q. Because 
Q is a retract, there must be some j ^ i + 2 such that P(j) fl Q ^ emptyset; 
choose j minimal and let k G N be such that P(j) fl Q(k) ^ 0. Thus some 
element of P(i + 1) is a lower bound of two elements in so it has nowhere 

to go under a retraction. □ 

Corollary 5.5. If a 6-stack has a proper retract that is a tower of sections, 
then that retract must be a 4-tower. 

Proof. The corollary follows from Lemmas 5.1 and 5.4. □ 

In the sequel, we will consider a 6-stack P of rank n ^ 1, drawn in the 
fashion prescribed by the proof of Proposition 4.1. Label the elements of P(i) 
from left to right Xi, yi, and Zi (0 ^ i ^ n). See Figure 5.1. 

Lemma 5.6. Let P be a 6-stack and Q a 4-tower retract. 
Then P(0) n Q(0) ^ 0. 

Proof. If P(0) n Q(0) = 0, then P(0) contains a lower bound of Q(0), which 
thus has nowhere to go under a retraction. □ 
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X3 < 




,23 


X2 < 


n/V) 




Xl , 




>Z1 


XO c 




>2() 



Figure 5.1. The 6-stack P. 



X3 < 


n/V) 


,z 3 


X2 < 






Xl ( 






£0 c 




>z 



Figure 5.2. The set Q(0) in P. 

Lemma 5.7. Let P be a 6-stack and Q a J^-tower retract such that #P(0) fl 
Q(0) = l. 

T7ien n ^ 3 and -P(3, n) /ios a J^-tower retract. 

Proof. Without loss of generality, Q(0) = {yo, yi} (Figure 5.2). 
Let / : P — > Q be the retraction. Then 

f(x ) =yi= f(z ), 

so/(xi),/(zi)GP(2,n). 

Case i. # P(2) nQ(l) = 2 
Then Q(l) = {x 2 ,z 2 } (Figure 5.3). 

Hence /(xi) = x 2 , /(zi) = z 2 , and /(y 2 ), /(jfe) e P(3,n). Therefore, / 
preserves P(3, n) and retracts it onto a 4-tower. 

Case 2. #P(2)nQ(l) = 1 
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X3 < 




,Z3 


X2 , 


n/V) 


,Z2 


Xl , 




>Zl 


XO c 




,z 



Figure 5.3. The set Q(0, 1) in P. 



X3 < 


n/V) 


^3 


X2 , 


(W ) 


,^2 


Xl < 


(W) 


>£l 


XO c 


/yov \ 


>2() 



Figure 5.4. The set Q(0, 1) in P. 

Without loss of generality, Q(l) = {^2,^3} (Figure 5.4). 
Hence = f{x\) ^ f{ z z) = -23? a contradiction. 

Case 5. P(2) n Q(l) = 

Then /(^i) G P(3, n), so / preserves P(3, n) and retracts it onto a 4- 
tower. □ 

Lemma 5.8. Let P be a 6-stack and Q a 4-tower retract such that #P(0) H 
Q(0) = 2. 

TTien n ^ 3 and P(3, n) has a 4-tower retract. 

Proof. Without loss of generality, Q(0) = {x , z } (Figure 5.5). Let / : P — > C/ 
be the retraction. 



Case i. P(l)nQ(l) ^0 
Then Q(l) = {yi,y 2 } (Figure 5.6). 
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X3 < 




,Z3 


X2 < 


n/V) 


,Z 2 


Xl , 




>Zl 


X0( 


(4/ov \ 


>Z() 



Figure 5.5. The set Q(0) in P. 



X3 < 




>23 


£2 < 




>£2 


Xl < 


(W ) 


>£l 




(4/oV \ 


,Z() 



Figure 5.6. The set Q(0, 1) in P. 

We are done if f(x 2 ), /(-s^) £ -P(3, n), so we may assume that /(a^) = yi- 
Then f{x 1 ) = x = f(y ) and f{z 1 ) = y 2 . Hence f(z 2 ) G P(3,n). Also, 
f(xs) € P(3,n), so / preserves P(3,n) and retracts it onto a 4-tower. 

Case 2. P(l) n Q(l) = and *P(2) n Q(l) = 2 

Because of yi, we must have (without loss of generality) Q(l) = {x 2 ,y 2 } 
(Figure 5.7). 

Hence f(xi) = x = f(yo), f(yi) = x 2 , and f(zi) = y 2 . Therefore, f(z 2 ) > 
x 2 , J/2, so n ^ 3, and /(a^) ^ #2, J/2, so / preserves P(3,n) and retracts it onto 
a 4-tower. 



Case 3. P(l) n Q(l) = and *P{2) n Q(l) = 1 

Because of yi, we must have Q(l) = {y2,ys} (Figure 5.8). 
Thus f(xi) = xq, f{z\) = zo, and yo has nowhere to go under /. 
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X3 < 




,Z3 
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Figure 5.7. The set Q(0, 1) in P. 
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Figure 5.8. The set Q(0, 1) in P. 

Case 4. P(l) n Q(l) = and P(2) n Q(l) = 

Now i/i has nowhere to go under /. □ 

Lemma 5.9. Let P be the 6-stack of rank 3 in Figure 5.9. Let Q be the 4-tower 
{x ,z ,y 1 ,y 2 ,x 3 ,z 3 }. 

Then there is a unique retraction f : P — > Q such that f{x\) = x$; under 
this retraction, f(yo) = xq and f(y 3 ) = z 3 . 

Proof. If /: P — > Q is a retraction such that f(xi) = xq, then /(j/o) = xq, 
f(zi) = J/2, f(z 2 ) = z 3 , f(y 3 ) = z 3 , and f(x 2 ) = yi- 

Conversely, the map / : P — > Q defined as above (and the identity on Q) is 
a retraction (Figure 5.10). □ 

The following is an easy corollary. 

Corollary 5.10. A 6-stack whose rank is a multiple of 3 has a 4-tower as a 
retract. □ 
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Figure 5.9. The 6-stack P and 4-tower Q. 

Proposition 5.11. Let P be a 6-stack. 

Then P has a proper retract that is a tower of sections if and only if r(P) 
is a multiple of 3. 

Therefore, P is minimal automorphic if and only if r(P) is not a multiple 
of 3. 

Proof. Assume that P has a proper retract Q that is a tower of sections. By 
Corollary 5.5, Q is a 4-tower. By Lemmas 5.6-5.8, n ^ 3 and P(3, n) has a 
4-tower retract. Continuing, we get a contradiction unless n is a multiple of 3. 
The converse follows from Corollary 5.10. 

The final statement comes from [9], Theorem. □ 

Theorem 5.12. A ranked nice section is very nice if and only if its rank is 
not a positive multiple of 3. 

Proof. The theorem follows from Propositions 4.2 and 5.11. □ 
Part of the 1989 problem of Niederle ([9]) is thus solved. 
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Figure 5.10. The retraction /: P — > Q. 
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